Negros Oriental có dân số năm 2000 là 1.126.061 người, là tỉnh đông dân thứ 20 trong nước, 34,5% dân số tập trung tại 6 thành phố hợp thành của tỉnh. Mật độ dân số của tỉnh là 208 người/km², thấp hơn trung bình cả nước là 276 người/km², tốc độ tăng dân số là 2,11% cao hơn rung bình cả nước là 1,92%[4].

Tiếng Cebuano là ngôn ngữ chính trong tỉnh và được 95% dân số sử dụng, còn lại sử dụng tiếng Hiligaynon, là thứ tiếng mẹ đẻ ở tỉnh song sinh ở phía tây. Tiềng Filipino và tiếng Anh thường cũng được hiểu và là ngôn ngữ hành chính, giáo dục. Cư dân trong chủ yếu theo Công giáo La Mã, ngoài ra còn có một số giáo phái Tin Lành cũng hoạt động trong tỉnh.